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Abstract. In a previous paper, the authors proved that in any system of 
three linear forms satisfying obvious necessary local conditions, there are at 
least two forms that infinitely often assume i?2-values; i.e., values that are 
products of exactly two primes. We use that result to prove that there are 
inifinitely many integers x that simultaneously satisfy 

u(x) = U)(x + 1) = 4, Q(x) = Q(x + 1) = 5, and d(x) = d(x + 1) = 24. 

Here, u(x), f2(x), d(x) represent the number of prime divisors of x, the number 
of prime power divisors of x, and the number of divisors of x, respectively. We 
also prove similar theorems where x + 1 is replaced by x + b for an arbitrary 
positive integer b. Our results sharpen earlier work of Heath-Brown, Pinner, 
and Schlage-Puchta. 



1. Introduction 

Erdos had many favorite problems on consecutive integers (see the work of Hilde- 
brand [8]). We will discuss among others the celebrated Erdos-Mirsky conjecture 
4J on consecutive values of the divisor function: 

Conjecture CI. d{x) = d(x + 1) infinitely often. 

We will also deal with the analogous conjectures for f2(x) and u>(x), which denote 
the number of prime factors of a positive integer x counted with and without 
multiplicity, respectively. 

Conjecture C2. Q(x) = fl(x + 1) infinitely often. 
Conjecture C3. u>(x) = lo(x + 1) infinitely often. 



The twin prime conjecture is clearly equivalent to a stronger form of Conjectures 
CQ]-Cl2] for x + 2 in place of x + 1 namely, with 

(1.1) d(x) = d(x + 2) = 2, and Q(x) = Q(x + 2) = 1. 



However, the original Conjectures CjT]-Cl3] also follow (in a stronger form, similarly 
to the above) from some analogues of the twin prime conjecture. For example, it is 
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conjectured that 2p + 1 is prime for infinitely many primes p, and Chen's method 
(see Chapter 11 of [5]) proves that there are infinitely many p 6 V (V denotes the 
set of prime numbers) such that either 

(1.2) 2 P + ieV 

or 

(1.3) 2p+l=pxp 2 Pl,p 2 €V, Plj^P2- 

If, as we believe, (jl.3p holds infinitely often, then CQ~|-Cl3]hold; more precisely 

(1.4) d(2p) = d(2p+ 1) = 4, lu(2 P ) = Q(2p) = uo{2p + 1) = n(2p+ 1) = 2. 

Due to the connection to the problem in (11. 3|) ("which is believed to be of the 
same depth as twin prime conjecture" [8j p. 309]), Conjectures C[TJ-Cl3] were also 
considered extremely difficult, if not hopeless. 

It was therefore a great surprise for Erdos [3] (and probably for other number 
theorists as well) when C. Spiro [TB] proved in 1981 that 

(1.5) d(x) = d(x + 5040) infinitely often. 

At about the same time, Heath-Brown [6] found a conditional proof of C2 under 
a hypothesis slightly weaker than the Elliott-Halberstam conjecture In 1984 
he succeeded [7] in proving the original Erdos-Mirsky Conjecture CQ] by using the 
ideas of Spiro in combination of other new ideas. His method also yielded C2, but 
not C3. About two decades later, J.-C. Schlage-Puchta [14] gave the first proof of 
C3. 

A common feature of all these proofs was their intimate connection with almost 
primes. More precisely (as suggested by (|1.2[) - (|1.3|) ). all numbers produced that 
satisfied the relations C[T]-C|3] had a bounded number of prime factors, but this 
number (even its parity) was left unspecified by the nature of the methods applied. 

The phenomenon which "prevents us from showing that (|1.3|) has infinitely many 
solutions" is called the "parity obstacle" , "parity barrier" or "parity problem" . 
Selberg gave examples of the two sets [T^l Ch. 4] 

A ( ~ iy \X) = {a : X < a < 2X, Q(a) = r + 1 (mod 2)} 

which show that the upper and lower bounds obtained under general conditions of 
the linear sieve of Rosser are optimal. The parity problem is expressed informally 
as saying that sieve methods cannot differentiate between integers with an even and 
an odd number of prime factors. Therefore, the parity obstacle prevents the sieve 
method from revealing the existence of primes in a suitable set as formulated by 
Greaves [HI P- 171]. For example, while Chen's method yields thatp + 2 (or 2p+l) 
has infinitely often at most two prime factors, the method is unable to specify the 
parity of the number of prime factors of p + 2 (or 2p+l). As a result, the seemingly 
much easier assertion that for infinitely many primes p, p + 2 (or 2p + 1) has an 
odd (or even) number of prime factors, is still open [51 p. 310]. 

The general view about the parity problem and Conjectures CH]-C|3]can be described 
by again citing the survey paper of Hildebrand [8j p. 310]: "However, there is one 
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crucial difference which makes this conjecture [the Erdos-Mirsky conjecture] more 
accessible than 'twin-prime type' conjectures. Namely, in contrast to the above- 
mentioned problem on the parity of the number of prime factors of 2p + 1 or p + 2 
when p is prime (and thus, in particular, has an odd number of prime factors), 
when trying to prove that d(n) = d(n + 1) holds infinitely often one does not need 
to specify the parity of the number of prime factors of n. It is this fact that allowed 
the solution of the Erdos-Mirsky conjecture, while bypassing the deeper problems 
related to the twin prime conjecture." 

The situation is described in exactly the same way by Heath-Brown in his work, 
where he gives the conditional solution of C[2] [6] : "It should however be noted at 
this point that in solving f2(n) = 0(n+l) we shall not have specified f2(n), or even 
the parity of O(n). Thus we avoid the parity problem, rather than solve it." In his 
work [7] , where he gives an unconditional solution of CQ] and CO he writes about 
the proof of (|1.5p by Spiro (and his remark refers also for the solution he gives for 
CQ]-Cl2]): "Thus one does not know the value of f2(n) for the particular n which 
satisfies d(n) — d(n + 5040). In this way one sidesteps the 'parity problem.' " 

In the present work we shall show that the method which yielded the existence of 
short gaps between primes |llj and Z?2-numbers (numbers with exactly two distinct 
prime factors) with bounded differences [S], [TO] is able to show a stronger variant 
of Conjectures CTTJ-CJHJ In this variant, the parity problem is not bypassed but 
overcome. We can show the above conjectures in the stronger form where the value 
of the relevant arithmetic function d, fl or to is specified. 

Theorem 1. For any integer A > 4, there are infinitely many integers x with 

(1.6) fl(x) = fl(x + 1) = A. 

Theorem 2. For any integer A > 3, there are infinitely many integers x with 

(1.7) ui(x) = ui(x + 1) = A. 

Theorem 3. For any positive integer A with 24\A, there are infinitely many inte- 
gers x with 

(1.8) d(x) = d(x + 1) = A. 



As mentioned earlier, Heath-Brown [7] was the first to prove Conjectures CI and 
C2, and Schlage-Puchta [14] was the first to prove Conjecture C3. Here, we will 
give the first proof that there are infinitely many x that simultaneously satisfy the 
conditions of Conjectures [JJ through [3] 

For a positive integer n with prime factorization 

a-i an OCle 

n=Pi P2 ■■■Pk > 

we define the exponent pattern of n to be the multiset {ax, a.%, . . . , afc}. We follow 
the usual conventions for multisets; in particular, an element may appear more 
than once, and the order of the elements does not matter. This definition is relevant 
because if x and x+1 have the same exponent pattern, then oj(x) = lu(x+1), Q(x) = 
Q(x + 1), and d(x) = d(x + 1). We prove 
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Theorem 4. There exist infinitely many integers x such that x and x + 1 both have 
exponent pattern {2,1,1,1}. Consequently, there exist infinitely many integers x 
such that 

u(x) = uj(x + 1) = 4, f2(x) = fl(x + 1) = 5, and d(x) = d(x + 1) = 24. 

We also note that in fact, we have f(x) — f(x + 1) infinitely often for all number- 
theoretic functions / with the property that f{n) depends only on the exponent 
pattern of n. Similar comments apply to Theorems 151 and 1101 below. 

All of the theorems we prove here are done in a relatively straightforward and 
uniform way. In fact, all of our theorems are simple consequences of the following 
result proved in [10] . 

Basic Theorem. We say that 

(1.9) Li(x) = aiX + bi (1 < i < 3) ai, bi £ Z, > 0, 

is an admissible triplet of linear forms if for every prime p there exists x p £ Z such 
that 

p\ Li(x p )L 2 {x p )L 3 (x p ). 

Let C be any constant. If {L\, L 2 , L 3 } is an admissible triplet, then there are two 
forms Li(x), Lj(x) (i j) in the triplet that simultaneously take E2-values with 
both prime factors exceeding C for infinitely many integer values x. In other words, 
there are two forms Li, Lj such that 

uj(L t (x)) = Q(Li(x)) = co(Lj(x)) = n{L 3 {x)) = 2, 

and 

(Y[p,L i (x)L j (xj)=l 

P <c 

for infinitely many integers x. 

For future reference, we make one further remark about the admissibility hypothesis 
in the Basic Theorem. In order for the triplet {L\, L2, £3} to be admissible, it is 
obviously necessary to have 

(1.10) (a h bi) = l, i = 1,2,3. 

We shall refer to any system of linear forms that satisfies (|1.10j) as a reduced system. 
For any reduced system, 

Li(n)L 2 (n)L 3 (n) = (mod p) 

has at most 3 solutions (mod p). Therefore, for any reduced system, the admis- 
sibility hypothesis is satisfied for any prime p > 5, and we need check only p = 2 
and p = 3. 

To illustrate how the Basic Theorem can be used, we give a short proof of Theorem 
[3] in the case A = 3. Consider the system 

(1.11) ii(m) = 6m + 1, L 2 (m) = 8m + 1, L 3 (m) = 9m + 1. 
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This system is admissible because we may take x p = for all primes p. We note 
the relations 

(1.12) 4Li(m) = 3L 2 (m) + 1, 3Li(m) = 2X 3 (m) + 1, 9X 2 (m) = 8L 3 (m) + 1. 

By the Basic Theorem, at least two of the forms will be simultaneously ^-numbers 
for infinitely many values of x. We take C — 3, so that resulting _E 2 -numbers have 
both prime factors exceeding 3. 

Now suppose the two forms giving infinitely many _E 2 -numbers are L\ and L 2 . Then 
we let 

x = 3L 2 (m), x + 1 = 4ii(m). 
If the two relevant forms are Lj and L 3l we let 

x = 2X3(771), a; + 1 = 3.Li(m). 
If the two relevant forms are L 2 and L3, we let 

x = 8L 3 (m), x + 1 = 9L 2 (m). 
In all cases, we obtain infinitely many positive integers 2; with tu(x) = w(x+ 1) = 3. 

As the proof illustrates, our approach is to combine the Basic Theorem with a 
judicious choice of linear forms. Another element of our approach is the idea of 
"adjoining" extra prime factors. We will discuss this further in Section e.g., see 
the proof of Theorem [TJ 

Next, we consider a modification of Conjectures [T] through [3] with x, x + 1 replaced 
by x, x+2. As noted before, this is directly related to the twin prime conjecture. We 
emphasize that while we are unable to specify the parity of uj{p + 2) or f2(p + 2) for 
any infinite set of primes p, we can specify the common value of ui(n) and u>(n + 2) 
(or Q(n) and Q(n + 2)), where the value can be given almost arbitrarily. 

Theorem 5. For any B > 4 there are infinitely many integers x with 

(1.13) uj(x) = lu(x + 2) = B. 

Theorem 6. For any B > 5 there are infinitely many integers x with 

(1.14) n(x) = n(x + 2) = b. 



In the previous papers of this series [S] [TD] we investigated the distribution of E 2 - 
numbers. We are unaware of earlier results (or even earlier known methods capable 
of yielding such results) on i? 2 -numbers showing 

(1.15) hminf =0 . 

n-»oo logg„/loglogg„ 

where q n denotes the n th E2 number. This is in contrast to ^-numbers (being the 
product of at most two primes) where Chen's method proved that we may have 
infinitely often n, n + 2 6 "P 2 . The parity problem seems to indicate that problems 
with i? 2 -numbers may have about the same difficulty as the analogous problems 
with primes. We proved unconditionally that 

(1.16) liminf(<7 n+ i - q n ) < 6; 
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in fact, this follows from the Basic Theorem by considering the forms {n, n+2, n+6}. 
Although (11.16|) is clearly much stronger than (|1.15|) , it is still unclear whether there 
is any theoretical obstacle which prevents us to find infinitely many pairs of E%- 
numbers with a fixed difference. 

Our Theorems HH6] show, however, that these barriers may be overcome if we in- 
crease (slightly) the fixed number of prime divisors. Let r n and R n be the n th 
positive integer with 

(1.17) w(r„) = 3 and Q(R n ) — 3, respectively. 

An immediate corollary of Theorem [5] is that 

liminf(r„ + i - r n ) = 1. 

n^oo 

We also prove 
Theorem 7. 

limmf^+x -Rn) < 2. 



Analogously to (|1.17[) , let s n and S n denote the n th positive integer with 

u(s n ) = 4 and fl(S n ) — 4, respectively. 
Theorems [1] and [2] imply 

liminf(s n+ i - s n ) = liminf(S„ + i - S n ) = 1. 

n — >oo n — >oo 

The same holds if we consider the sequence s„ , Sn^ of integers defined for an 
arbitrary integer v > 4 by 



These results settle almost completely the problem of small differences between 
consecutive almost primes having exactly v > 3 prime factors (except for the case 
when prime factors are counted with multiplicity, and v = 3 - see Theorem [7]). 

We also consider the generalization of Conjectures QT]-Q3]to an arbitrary shift. In 
1997, Pinner [13] used an ingenious extension of Heath-Brown's method to prove 
that there are infinitely many positive integers x with 

d(x) = d(x + n) 

for any fixed n. His method also works for Q, but it does not work for uj. However, 
Buttkewitz pQ has recently proved that u(x) = uj{x + n) holds infinitely often for 
an infinite set B of shifts n. 

We will show that our method provides a positive answer to a stronger form of these 
more general conjectures as well. Similiarly to Theorems we can prescribe the 
value of the uj and Q functions in case of an arbitrary given shift n. Our first results 
in this direction treat the case of even n. 

Theorem 8. Let n be an even positive integer. Then there exist infinitely many x 
such that x and x + n both have exponent pattern 

{2,1,1,1,1}. 
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In particular, there exist infinitely many x such that 

u)(x) = uj(x + n) = 5, O(x) = fl(x + n) = 6, and d(x) = d(x + n) = 48. 

Theorem 9. If n = (mod 4), i/ien /or any integer A > 4, i/iere are infinitely 
many x such that 

(1.18) f2(x) = n(a; + n) = A 

If n = 2 (mod 4), then for any integer A > 5, i/iere are infinitely many x such that 

(1.19) n(x) = fi(x + n) = A 

// n is even, iften /or any positive integer A > A, there are infinitely many x such 
that 

(1.20) lu(x) = lu(x + n) = A. 

If n is even, then for any positive integer A with 48 1 A, there are infinitely many x 
such that 

(1.21) d(x) = d(x + n) = A 
The proof of Theorem [H] uses the linear forms 

(1.22) Li(m) = 2m + n, L2(m) = 3m + n, L$(m) = 5m + n. 

In an earlier draft of this paper, we used the same linear forms to show that if 
n is odd and n ^ 15 (mod 30), then there are infinitely many x such that x and 
x + n both have exponent pattern {2, 1, 1, 1, 1}. We eventually realized that one 
critical property of the forms in (| 1 .22(1 is that (3, 5) is a twin prime pair. We then 
discovered Theorem 1101 which applies to any n satisfying the following 

Hypothesis T. Assume that n is an odd positive integer and that there exists a 
twin prime pair {p,p + 2) such that p(p + 2) j n. 

Theorem 10. If n satisfies Hypothesis T, then there exist infinitely many positive 
integers x such that x and x + n both have exponent pattern 

{2,1,1,1,1}. 

In particular, there are infinitely many x such that 

lu(x) — u(x + n) = 5, Q,(x) — fl(x + n) — 6, and d(x) — d(x + n) = 48. 

By combining Theorem [10] with the trick of adjoining prime factors, we get an 
analog of Theorem [5] that holds for n satisfying Hypothesis T. 

Theorem 11. Assume that n satisfies Hypothesis T. For any positive integer A > 
5, there are infinitely many x such that 

(1.23) lj(x) = lu(x + n) = A. 

For any positive integer A with 48 1 A, there are infinitely many x such that 

(1.24) d(x)=d{x + n). 
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Along the same lines, we can also prove that Q(x) — fl(x + n) = A for infinitely 
many x, any n satisfying Hypothesis T, and any A > 6. However, we will prove a 
stronger result on fl in Theorem 1 121 

The previous two theorems lead to the natural problem of determining which inte- 
gers satisfy Hypothesis T. Take any set T\ with the property that p € T\ implies 
that (p,p + 2) is a twin prime pair. Let 7j = {p + 2 : p 6 T{\ , 7" = 7"i U Tj, and 

(1.25) S = S T = Up- 

per 

Then any n ^ S (mod 2S) satisfies Hypothesis T. 

For example, if we take 7i = {3, 5}, we get 5* = 105, and so any odd n with n # 105 
(mod 210) satisfies Hypothesis T. Of course, one may take larger sets as wello Let 
(1.26) 

71 = {p : 10 15 < p < 10 16 , (p,p + 2) is a twin prime pair}, and S = [] p(p+ 2). 

According to calculations of Sebah p~5] p~7] , the set 7\ has more than 9 ■ 10 12 
elements, and therefore 

log 10 S > 30 ■ 9 • 10 12 > 2 • 10 14 . 

Consequently, Hypothesis T is true for any odd n with n < 10 2 ' 10 . Moreover, the 
density of n which fail Hypothesis T is < 1/(2S'), which is extremely small. 

In fact, Hypothesis T is probably true for all odd n, but this appears difficult 
to prove. The truth of Hypothesis T for all odd n is equivalent to the existence 
arbitrarily large sets T, and this in turn is equivalent to the twin prime conjecture. 
In light of this, it is desirable to give unconditional proofs of (jl.23p and (|1.24|) for 
all odd n. 

Theorem 12. Assume that n is an odd positive integer. For any integer A > 5, 
there are infinitely many x such that 

(1.27) VL{x) = fl(x + n) = A. 

For any integer A > 6, there are infinitely many x such that 

(1.28) lu(x) = lu(x + n) = A. 

For any positive integer A with 288|^4, there are infinitely many x such that 

(1.29) d(x) = d(x + n) = A. 

In the proofs of (|1.28[1 and (| 1 . 2Q[) , we employ the system 

Li(m) = 672m + 41, L 2 (m) = 672m + 47, L 3 (m) = 672m + 55. 

The Basic Theorem says that at least two of these forms represent ^-numbers 
infinitely often. This provides a usable analogue of the twin prime conjecture. The 
proof of (|1.27[) is simpler; it uses the linear forms given in (|1.22p . 



^Note that 7i and T2 are disjoint if 3 ^ T\ and 5 7\. 



SMALL GAPS BETWEEN ALMOST PRIMES 



9 



2. The case of consecutive integers-Theorems Q] through [7] 

For the proof of Theorem [IJ we begin with the admissible system 

(2.1) Li(m)=4m + 1, Z/2(m) = 5m + l, £3(171) = 6m + 1, 
and we note the relations 

(2.2) 5Li=4L 2 + l, 3Za = 2L 3 + l, 6£ 2 = 5£ 3 + 1. 

If we apply the Basic Theorem directly to this system, we fail to get the desired 
result. If, for example, L\{m) and L 2 (m) are both E2 numbers, and if x = 4L2(m), 
then f2(4L 2 (m)) = 4 and 0(5£i(m)) = 3. To remedy this, we modify our system so 
that 4m + 1 and 6m + 1 each have one additional prime factor. We use the Chinese 
Remainder Theorem to solve the system of congruences 

4m+l=0 (mod 11), 6m + 1 = (mod 7). 

The solution is m = 8 (mod 77). Accordingly, we take 

(2.3) K(£) = 771 + 8, 

and we define three new forms K\, K 2 , K3 by setting r% = 11, r 2 = 1, r 3 = 7, and 

KAD-iiSSSL ,. = i,2, 3 ). 

n 

In other words, 

(2.4) K 1 {£) = 28£ + 3, K 2 (£) = 385^ + 41, K 3 (£) = 66£+7. 

This is an admissible system; we may use the comment after (|1.10[) for p > 3. 
Otherwise, we let X2 = and x 3 = 2. Therefore, we have two forms in (|2.4p that 
are i?2-numbers with all prime factors exceeding 11. Consequently, there are at 
least two relations among 

n(4m + l) = 3, f2(5m + l) = 2, n(6m + l) = 3, 

that are simultaneously true for infinitely many integer values m. In view of the 
relations (|2.2[) we obtain infinitely many integers x with 

(2.5) Q(x) = Q(x + 1) = 4, 



since the multiplications in (|2.2|) adjoin one new prime factor to both 4m + 1 and 
6m + 1 and two prime factors to 5m + 1 . 

For the case A > 4, we modify the above procedure slightly. We let 

n = 11 ■ 13 A - 4 , r 2 = 17 A ~ 4 , r 3 = 7- 19 A ~ 4 . 
and we use the Chinese Remainder Theorem to find k such that 

4fc + 1 ee (mod r\), 5fc + 1 ee (mod r 2 ), and 6fc + 1 ee (mod r 3 ). 
We then take Kit) = rir^r-il + k, and define the forms K\, K2, K3 by 

m) =hvm (i=1 , 2 , 3) . 

n 

We apply the Basic Theorem with C = 19 to the system {Ki,K2,K^\, and the 
desired result follows. 
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Remark. We will often apply the above procedure of adjoining new prime factors 
in the following, but we will usually omit the details. 

We have already proved Theorem [2] in the case A = 3; see the discussion beginning 
with equation (jl.lip . We do the case A > 3 by the procedure of adjoining new 
prime factors. We take r 1; r 2 , r 3 to be pairwise relatively prime squarefree numbers 
with exactly A — 3 prime factors all exceeding 3, and we start with the system 
(jl.lip as in the case A = 3. 

We will derive Theorem [3] from Theorem 2J so we now turn our attention to the 
latter. We begin with the linear forms 

L 1 (m) = 3rn + 2, L 2 (m) = Am + 3, L 3 (m) = 10m + 7. 

We note the relations 

3L 2 = 4Li + l, 3L 3 = 10L 1 + 1, 5L 2 = 2L 3 + 1, 

and we take 

n=5, r 2 = 7 2 , r 3 = ll 2 . 

We see that 

Li(m) = (mod n) (i = 1, 2, 3) 
holds for to = 3956 (mod 29645). Let K(m) = 29645to + 3956, and consider the 
three reduced forms 

Ki (m) = L ^ m)) . 
n 

A calculation reveals that 

K x {m) = 17787m +2374, K 2 {m) = 2420m + 323, K 3 (to) = 2450m + 327. 

The above three forms give an admissible system. To see this, we use the comment 
after (|1.10|) for primes p > 5. For p — 2 and p — 3, we note that 

5 ■ 7 2 • ll 2 • KiK 2 Ki(l) = LiL 2 L 3 (X(l)) = LiL 2 L 3 (l) = 1 (mod 6), 

so we may take x% = x 3 = 1. We apply the Basic Theorem and deduce that at least 
two of these forms are infinitely often simultaneously _B 2 -numbcrs with all prime 
factors exceeding 11. If Ki(m) = p\p 2 and K<i(rn) = p 3 pi, then we may take 

x = 4Li(m) = 2 2 • 5 • P1P2, x + 1 = 3 • L 2 (m) = 3 • 7 2 • p 3 p±. 

The other cases are similar. We conclude that there are infinitely many x such that 
both x and x + 1 have exponent pattern 

{2,1,1,1}. 

This proves Theorem @] and Theorem [3] in the case A = 24. When A = 24B with 
B > 1, we modify the above with the procedure of adjoining new prime factors. 
We can do this, for example, by using 

n = 5-13 B -\ r 2 = 7 2 -17 B -\ r 3 = ll 2 ■ 19 s - 1 . 

Note that this produces infinitely many x such that both x and x + 1 have exponent 
pattern 

{2,1,1,1,5-1}. 

Consequently, we can say somewhat more; namely, there are infinitely many x with 
d{x) = d{x + 1) = 24B, fl(x) = tt(x + 1) = B + 4, and uj{x) = uj(x + 1) = 5. 
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Theorems [5] and |6] are special cases of Theorem [9j but we give the following inde- 
pendent short proofs. For Theorem [5] in the case B = 4 and Theorem [6] in the case 
B = 5, consider the admissible system 

Li(m) = 2m + 1, L 2 (ro) = 12m + 5, L 3 (m) = 20m + 9. 

Note the relations 

12L 1 - 2L 2 = 20L 1 - 2L 3 = 3L 3 - 5L 2 = 2. 

Using the Basic Theorem and adjoining one new prime factor to each of L 2 and 
L 3 , we get Theorem [5] for B = 4. Adjoining two new prime factors to each of L 2 
and L 3 gives Theorem [B] for B — 5. The general cases may be done by adjoining 
further prime factors. 

Finally in order to prove Theorem [3 consider the admissible system 

(2.6) 24m +1, 36m +1, 72m +1. 

Using the Basic Theorem and adjoining one new prime factor to the last form we 
obtain infinitely many positive integers m such that at least two of the relations 

(2.7) 0(24m + l)=2, ft(36m+l) = 2, fl(72m + 1) = 3 
hold. Equivalently at least two of the relations 

(2.8) fi(72m + 3) = 3, n(72m + 2) = 3, ft(72rn+l) = 3 

will be true for infinitely many positive integers m, and this proves Theorem [7] 

3. The case of even shift-Theorems \E\ and O 

Throughout this section, we assume that n is even, and we write n = 2n 2 . 
We consider the three (non-admissible) forms 

(3.1) Li(m) = 2m + n, L 2 (m) = 3m + n, L 3 (m) — 5m + 2n, 
with the relations 

(3.2) 3Li = 2L 2 + n, 5Li = 2L 3 + n, 3L 3 = 5L 2 + n. 

We will restrict m to some residue class a (mod 60), where a depends on n, 

(3.3) a = <i4 (mod 4), a = a 3 (mod 3), a = 05 (mod 5), 
and 04,03,05 are defined as follows. First, we take 

{1 if n 2 is even, 
n 2 if n 2 is odd. 

In other words, 04 = 3 (mod 4) if n 2 = 3 (mod 4) and 04 = 1 (mod 4) otherwise. If 
3 { n, we take a 3 = 0. If 3|n, we write n = 3n 3 and choose 03 so that a 3 (a 3 + n 3 ) ^ 
(mod 3). For example, we may take 




1 ifn 3 ^2 (mod 3), 

2 ifn 3 = 2 (mod 3). 
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If 5 \ n, we take 05 = 0. If 5|n, we write n = 5ri5 and choose 05 so that 05(05+277,5) ^ 
(mod 5). For example, we may take 



«5 



1 ifn 5 ^2 (mod 5), 

2 ifn 5 =2 (mod 5). 



With this choice of a we can show that if m = a (mod 60), then 

(3.4) 2 1 || Li(m) if 4|n, 2 2 || Za(m) if 4fn, 

(3.5) 3 1 || L 2 (m) if 3|n, 3 f £ 2 (m) if 3 f n, 

(3.6) 5 1 || L 3 (m) if 5|n, 5 { L 3 (m) if 5 f n. 
To prove (|3.4p . note that if 4|n, then 2|n 2 , 04 = 1 and 

— Li(m) = m + n 2 = a 4 = 1 (mod 2). 

If 4 { n, then u 2 is odd, and 

—L\{ra) = m + n 2 = 04 + n 2 = 2n 2 = 2 (mod 4). 

To prove p.5p . assume first that 3|n. Then n = 3n 3 , and 

— L 2 (m) = m + n 3 ^ (mod 3). 

If 3 \ n, then m = (mod 3) and 

L 2 (m) = 3m + n = n ^ (mod 3). 
The proof of (|3.6p is similar to (|3.5p . and we leave the details to the reader. 

Now let pi be the i th prime, so that pi = 2,p 2 = 3,p 3 = 5. Let 61 = 6 2 = 1, o 3 = 2. 
With this notation, 

Li(m) = Pitn + bin 
We claim that if m = a (mod 60), then 

(3.7) Pi \ h{m) 

whenever i ^ j. For i = 2 or 3, this follows because Pi divides either m or n but 
not both. For p\ — 2, this follows because to is odd and n is even. 

We rephrase ()3.4p through (|3.6p by saying that if to = a (mod 60), then 

(3.8) 2 Q1 || Li(m), 3 Q2 || L 2 (m), 5" 3 || L 3 (m), 
where 

Jl if4|n, Jl if 3|n, Jl if 5]n, 

(3.9) ai = < , a 2 = < , a 3 = < 

v ; 1 2 if4|n, [0 if3|n, [0 if5fn. 

We adjoin extra factors to the according to the following recipe. 

(4|n fl9 2 
If < , then we adjoin a factor of < to L\. 

I4fn 19 
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then we adjoin a factor of < to L 




then we adjoin a factor of < to L 



By doing this, we have arranged so each Li has a fixed divisor of the form r.^qf, 
where 

(2 i£4\n (3 if 3|n _ ih if 5|n 

^ I 19 if 4 f n ' ^ ~ I 13 if 3 \ n ' ^ ~ | 17 if 5 j n ' 



and 



19 if4|n 
9i = < _ ., , , , 92 = ",q 3 = 11. 
12 if 4 { n 



We may therefore apply the Basic Theorem to the three forms 

(3.io) " Km = b^±A. 

nqf 

We obtain at least two different indices i <E {1,2,3} such that the numbers in 
(|3.10[) would be i5 2 -numbers with both prime divisors exceeding 19. Therefore, the 
numbers pj(pim + bin) (J ^ i) have the exponent-pattern 

{2, 1, 1, 1, 1}, 
This completes the proof of Theorem [8] 

Now we consider Theorem |H1 Statement (|1.21[) follows from the construction in 
Theorem [U let A = A8K and adjoin a factor of 23 K ~ 1 to the forms L\, L2, L3. For 
the proofs of the other statements, we take Li, £2,-^3 to be as in (|3.1[) . Then we 
follow the proof of Theorem [5] down to ([33]) . Now let K(t) = 60£ + a, and set 

for i — 1,2,3. The system ^1,^2,^3 is admissible, so we may apply the Basic 
Theorem. By adjoining further primes as necessary, we see that there are infinitely 
many x and at least two forms with 

uj(pjX + bjri) = 3, ft(pjX + bjri) = 2 + ai, 

where ol\ was defined in (|3.9p . If we multiply any fixed pjX + bjn by pi (i 7), 
then we obtain two forms with 

toipiipjX + bjn)) = 4, ttip^pjX + b n)) = 3 + a t . 

This proves ([Tig]) with A = 4, (fl~Ti?j) with A = 5, and (fl~2"0|) with A = 4. For 
larger values of A, we adjoin further prime factors as necessary. 



4. Hypothesis T: Proofs of Theorems fTOl and [TT1 



In this section, we assume that n satisfies Hypothesis T. Consequently, n is odd, 
and there is a twin prime pair (p,p + 2) such that p \ n or (p + 2) \ n. We divide 
our argument into two cases depending on whether or not p = 3. 
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Case 1. p = 3. In this case, we consider the three (non-admissible) linear forms 

(4.1) Li(n)~2m + n, L 2 (m) = 3m + n, £3(777) — 5m + 2n. 
We note the relations 

(4.2) 3Li - 2L 2 = 5Li - 2L 3 = 3L 3 - 5L 2 = n. 

Our argument for this case is broken into three subcases: (a) 3 \ n and 5 { n, (b) 
3 j n and 5|n, (c) 3|n and 5 \ n. 

Subcase la. Assume that 3 j n and 5 \ n. We choose m (mod 180) by the relations 

(4.3) m =0 (mod 4), 

(4.4) m=6 + 5n (mod 9), 

(4.5) m =0 (mod 5). 

From the hypotheses, (n,30) = 1, so 

2 + L x (m), 3t£ 2 (m), 5|L 3 (m). 

Condition (|4.3p implies that m is even, so 2 { Li{m). However, n is odd, so 

Lzirn) — 5m + 2n = 2 (mod 4), 

and 2 1 1 1 £3(771). Condition (|4.4| implies that 

Li(m) = 2m + n = 2n ^ (mod 3) and £3(771) = 5m + 2n = 3 (mod 9), 

so 3f Li(m) and 3 1 ||L3(m). Finally, condition ()4.5j) implies that 

ii(m) = Li{m) = n ^ (mod 5). 

We deduce that Li, L2 have no fixed divisors, and L3 has the fixed divisors 2 and 3 
with exponent one. We adjoin extra factors of ll 2 to L\ and 13 2 to We apply 
the Basic Theorem to the reduced forms 

Li{m) L 2 (m) L 3 (m) 
ll 2 ' 13 2 ' 2-3 ' 
Multiplying the original forms by 2, 3 and 5 according to (|4.2I) . we arrive in all 
cases at infinitely many pairs x, x + n with exponent pattern {2, 1,1,1}. We adjoin 
one further prime factor to each form to reach the exponent pattern {2, 1, 1, 1, 1} 
enunciated in Theorem 1101 

Subcase lb. Assume that 3 \ n and 5|n. Write 77 = 5775. In this case, we choose 
m (mod 180) by the relations 

(4.6) 777=0 (mod 4), 

(4.7) 777=6 + 577 (mod 9), 

fl (mod 5) if 775 ^2 (mod 5), 
777 = < 

[2 (mod 5) if 775 = 2 (mod 5). 

As in Subcase la, we have 

2\L 1 L 2 {m), 3\L 1 L 2 (m), 2 1 ||L 3 M, Z^L^m). 

By (j4~8]) . m(m + 2n 5 ) ^ (mod 5), thus 5 \ L x L 2 (m) and 5 1 ||L 3 (m). We deduce 
that Li, L 2 have no fixed divisors and L3 has the fixed divisors 2, 3, 5 with exponent 



(4.8) 
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one. We adjoin factors of ll 2 • 17 to L\ and 13 2 • 19 to L 2 , then we apply the Basic 
Theorem to the reduced forms 

Li(m) L 2 {m) L 3 (m) 

11 2 -17' 13 2 • 19' 2-3-5' 
Multiplying the original forms by 2, 3 and 5 according to (|4.2[) . we arrive in all 
cases at numbers with exponent pattern {2, 1,1, 1,1}. 

Subcase lc. Assume that 3|n and 5 { n. Write n = ?>n 3 . This case is similar to 
Subcase lb; the primary difference is that the roles of 3 and 5 have been reversed. 
In this case, we choose m (mod 300) by the relations 

(4.9) m=2 + n (mod 4), 

(4.10) m =10 + 8n (mod 25), 

jl (mod 3) if n 3 ^ 2 (mod 3), 
4.11 m = < 

v ; 1 2 (mod 3) ifn 3 = 2 (mod 3). 

Using condition (|4.9|) . we find that 

2\L 1 L 3 (m), 2 1 \\L 2 (m). 
Using condition (|4.10|1 . we find that 

5tLiL 3 (m), 5 1 || J L 2 (m). 
Using condition (|4. 1 1|) . we find that 

3tiiia(m), ^\\L 2 (m). 

We deduce that L\ and L 3 have no fixed divisors and that L 2 has the fixed divisors 
2, 3, 5 with exponent one. We adjoin extra factors of ll 2 • 17 to L\, 13 2 • 19 to L 3 , 
and then we apply the Basic Theorem to the reduced forms 

Li(m) L 2 (m) L 3 (m) 

ll 2 • 17' 2-3-5'l3 2 -19' 
Multiplying the original forms by 2, 3 and 5 according to (|4.2|) . we arrive in all 
cases at numbers with exponent pattern {2, 1, 1, 1, 1}. 

Case 2. For this case, we assume that Hypothesis T holds for some prime p > 3. 
We write p = 2k + 1, so that 

p = k = 2 (mod 3). 
In this case, we will use the three linear forms 

(4.12) Li(m) — 2m + n, L 2 (m) = pm + kn, L 3 (m) = (p + 2)m + (k + l)n. 
Note the relations 

(4.13) ph x - 2L 2 = (p + 2)Li - 2L 3 = P L 3 - (p + 2)L 2 = n. 

We may assume that 3 • 5|n; otherwise, we may appeal to Case 1. We will always 
assume that 

(4.14) m = \ (mod 3); 
the motivation is that we ensure that 3 { L\L 2 L 3 (m). 
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Subcase 2a. Assume that neither p nor p + 2 divides n. We also assume (|4.14|) . 
and we specify that 

(4.15) m=2 + (fc + l)n (mod 4), 

(4.16) L 3 (m) = p (mod p 2 ), 

(4.17) m=0 (modp + 2). 

From (|4.15p . we see that 

L 3 (m) =(p + 2)m + (k + l)n = 2p+(p + 3)(k + l)n 
=2 + 2(k + 2)(k + l)n = 2 (mod 4). 

In the last line, we use the fact that (k + l)(k + 2) is always even. Furthermore, 

2m + ri = n = 1 (mod 2), pm + kn = m + k = (2k + l)n = 1 (mod 2). 
Therefore, 2 1 ||L 3 (m) and 2 f LiL 2 {m). 

From (|4.16|) . we see that p 1 ||L3(m). Moreover, p\ LiLiijn) because 

L\(m) =2to + n = —kn ^ (mod p), and 

Li{m) =pm + kn = kn ^ (mod p). 

From (|4.17p . we see that Li(m) = bin (mod p + 2), where b\ = 1, 62 = k, 63 = fc + 1. 
Therefore (p + 2) \ LxL^L^im) . We conclude that L3 has a fixed divisor 2p and 
L±, Li have no fixed divisors. 

Let pi,p2 be distinct odd primefl with (piP2,p(p + 2)n) = 1. We adjoin extra 
factors of an d P2 t° -^1 an d ^2 respectively, then we apply the Basic Theorem 
to the reduced forms 

Li(m) L 2 (m) L 3 (m) 
Pi P\ 2p 

Multiplying the original forms by 2,p,p + 2 according to (|4.13|) . we obtain infinitely 
many positive integers x such that x and x + n both have the exponent pattern 
{2, 1, 1, 1}. To get the desired exponent pattern {2, 1, 1, 1, 1}, we adjoin one more 
prime factor to each form. 

Subcase 2b. Assume that p \ n and (j> + 2)|n, and write n = (p + 2)iiq. We also 
assume (14. 14[) . and we specify that 

(4.18) m= 2 + 3{p + 2)(k + l)n (mod 4), 

(4.19) 777= - (k + 1)77 +P (mod p 2 ), 

(4.20) 777(777+ (k + 1)t7 ) ^ (modp + 2). 

The last condition is possible because there are at most two residue classes mod 
(p + 2) for which (|4.20|) fails. Furthermore, from (|4. 18|) . we see that 

L 3 (m) = + 2)m + (jfe + 1)77 ee 2{p + 2) + (3(p + 2) 2 + l) (k + 1)77 
ee 2 (mod 4). 



! We are no longer using the convention that pi denotes the 7 th prime. 
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In the last equation, we use the fact that j 2 = 1 (mod 4) whenever j is odd. We 
also note that 

Li(m) = 2m + n = 1 (mod 2), and L 2 (m) = pm + kn = m + k = 1 (mod 2) 
Therefore 2 1 ||L 3 (m) and 2 f LiL 2 (m). 

From (|4.19[) , we see that 

L 3 (m) = (p + 2) (m + (fc + l)n ) = 2p (mod p 2 ). 

Furthermore, 

Li(m) = — 2fcno (mod p) and L 2 (m) = kn (mod p). 

Therefore p 1 \\ L 3 (m) and p \ LiL 2 (m). From (|4.20p . we see that (p -1- 2) | L\Ij2{tyi) : 
and 

(p + 2) 1 || J L 3 (m) = (p + 2)(m+(fc + l)no). 
We conclude that L3 has fixed divisors 2p(p + 2) and Li, L2 have no fixed prime 
divisors. 

Let pi,p2,P3 7 pa be distinct odd primes with {P1P2P3P4, p(p + 2)n) = 1. We adjoin 
extra factors of p\p2 and p\pa to Li and L2 respectively, then we apply the Basic 
Theorem to the reduced forms 

Li(m) L 2 {m) L 3 (m) 
v\V2 ' P 2 3 Pi ' 2p{p+2)' 
Multiplying the original forms by 2,p,p + 2 according to (|4.13p . we obtain infinitely 
many positive integers x such that x and x + n both have the exponent pattern 
{2,1,1,1,1}. 

Subcase 2c. Assume that p\n and (p + 2) \ n, and write n — priQ. This case is 
similar to Subcase 2b except that the roles of p and p + 2 have been reversed. We 
assume (|4.14j) . and we specify that 

(4.21) m=2 + 3pkn (mod 4), 

(4.22) m = -kn +p + 2 (mod (p + 2) 2 ), 

(4.23) m(m + kn o )^0 (mod p). 
From (|4.21|) . we see that 

L 2 {m) = pm + kn = 2p+ (3p 2 + l) kn = 2 (mod 4). 

Furthermore, 

Li(m) =2m + n = 1 (mod 2), and 

L 3 (m) =(p + 2)m + (k + l)n = m + k + 1 = 1 (mod 2). 
Therefore 2 1 ||L 2 M and 2\L l L 3 {m). 

From (|4~22]) . we see that 

L 2 (m) = p (m + kn ) = p(p + 2) (mod (p + 2) 2 ). 

Furthermore, 

Li(m) =(-2fc-2)n (mod (p + 2)), and 
L 3 (m) =(p — 2fc)n = n (mod(p + 2)). 
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Therefore (p + 2) 1 \\L 2 (m) and (p + 2) \ LiL 3 (m). From ([4723]) . we see that 

p { LiL 3 (m) and p ||L2(m) = p(w + fc«o)- 

We conclude that Z/2 has fixed divisors 2p(p + 2) and L%, L3 have no fixed prime 
divisors. 

Let pi,p2,P3,P4 be distinct odd primes with (piP2P3P4,p(p + 2)n) = 1. We adjoin 
extra factors of pfp2 and p§P4 to Li and L3 respectively, then we apply the Basic 
Theorem to the reduced forms 

L\(m) L2(m) L 3 (m) 
P1P2 ' 2p(p + 2)' p§p 4 

Multiplying the original forms by 2,p,p + 2 according to (|4. 13|) . we obtain infinitely 
many positive integers x such that x and x + n both have the exponent pattern 
{2,1,1,1,1}- 

Remark 1. By considering Case la and Case 2a, we see that we also have the 
following result. 

Theorem 13. Let n be an odd number. Suppose that there exists a twin prime pair 
(p,p + 2) such that p \ n and (p + 2) \ n. Then there are infinitely many positive 
integers x such that x and x + n both have exponent pattern 

{2,1,1,1}. 

Note that this generalizes Theorem @J Note also that using the set %_ from p. 261) . 
we find that the hypothesis of Theorem [T2] is true for any odd n < S' , where 

s'= ]Jp> io 1Ql4 . 



5. The Case of Odd Shift-Proofs of Theorem [l~2l 

We first do the proofs for the results on u> and d; i.e., the proofs of (|1.28p and p. 291) . 
The proof of (|1.27p is much simpler, and it will be done at the end of this section. 
For the proofs of (|1.28[) and (| 1 . 29[> . we will assume that 3 • 5 • 7|n; otherwise, the 
desired results follow from Theorem [TT1 

Consider the admissible system 

(5.1) 672^ + 41, 672^ + 47, 672^+55. 

By the Basic Theorem, there are infinitely many positive integers I such that at 
least two of the forms in (|5.ip are £?2-numbers with both prime factors exceeding 
C. In this case, we take C to be the greatest prime factor of 13?i. In particular, 

(5.2) C>13. 
We divide our argument into three cases. 
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Case 1: 672^ + 41 and 672^ + 47 are both ^-numbers. Let q = 672^ + 41, and let 
k = 112£ + 7, so that q = 6k — 1, q = 1 (mod 4), and k = 3 (mod 4). Consider the 
system of linear forms 

(5.3) Li(m) = 6m + n, L2(m) = gm + fcn, L 3 (m) = (g + 6)m + (k + l)n. 
Note that 

(5.4) 6L 2 - qL 1 = 6L 3 - (g + 6)£i = (q + 6)L 2 - qL 3 = n. 

Let q\, q2 be the prime divisors of q. We are assuming 3|n, and we write n = 3n 3 . 
We specify that m satisfies the conditions 

(5.5) m=2 (mod 4), 

(5.6) m(2m + n 3 ) ^0 (mod 3), 

(5.7) L 3 (m) = qi (mod g?). 

From (|5.5p . we find that 

L 3 (m) = (q + 6)m + (k + l)n = 3m = 2 (mod 4), 

and that 2 { L\L2irn). From (|5 . 6[) . we find that 

Li(m) = 3(2m + n 3 ), 

and so 3 1 ||I/i(m). Moreover, 3 \ L2L 3 (m). From (|5.7p , we find that g}||L 3 (m). 
Moreover, from (|5.4p and (|5.7p , we see that 

— 6Li(m) = 6^2(771) = n (mod gi). 

Now gi exceeds all prime divisors of n, so q\ \ LiL 2 (jn). 

To summarize, our congruence conditions (|5.5p through (|5.7p imply that Li has 
fixed divisor 3, L2 has no fixed divisors, and L 3 has fixed divisors 2 and q\. 

Let Pi,p 2 ,P3,P4 be distinct primes with 

{.P1P2P3P4, 6q(q + 6)n) = f . 

We adjoin extra factors of to L\, p\p 3 to L 2 , and p^ to L 3 . We apply the Basic 
Theorem to the forms 

L\ L2 L 3 
3p? ' P2P3 ' 2pm ' 
We use the multipliers in (|5.4p . and we note that 

d{ip\q) =d(3pl(q + 6)) = d(6p 2 2 p 3 ) = d((q + 6)p 2 2 p 3 ) 

(5.8) =d{6 ■ 2q lP4 ) = d{2qlq2Pi) = 24. 
We deduce that there are infinitely many x such that 

d(x) = d(x + n) = 96. 

By the usual procedure of adjoining extra prime factors, we deduce that for any 
positive integer A, d(x) — d{x + n) — 96A infinitely often. Moreover, we note that 

uj(Zp\q) =uj(3pl(q + 6)) = u(6plp 3 ) = w((g + 6)plp 3 ) 

(5.9) =lu{6 ■ 2q lP4 ) = L0(2qlq2 P4 ) = 4. 
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We thereby obtain infinitely many x such that uj(x) = uj(x + n) =6. 

Case 2. 672^ + 41 and 672£ + 55 are both i? 2 -numbers. This is similar to Case 
1, so we will leave many of the details. The primary difference is that the prime 7 
plays the role played by 3 in Case 1. 

In this case, we let k = 48£ + 3, so that q = 14k — 1 and k = 3 (mod 4). Consider 
the system of linear forms 

Li(m) = 14m + n, L 2 (m) = qm + kn, L 3 (m) = (q + 14)m + (k + l)n. 

Note that 

(5.10) 14L 2 - qL l = 14L 3 - (g + 14)ii = (q + 14)L 2 - qL 3 = n. 

Let qi,q2 be the divisors of q. We are assuming that 7\n, and we write n = 7nj. 
We specify that m satisfies the conditions 

(5.11) m=2 (mod 4), 

(5.12) m(2m + n 7 ) ^ (mod 7), 

(5.13) L 3 (m) = qi (mod g x 2 ). 

From these conditions, we find that 2 1 ||L3(m) and 2 \ LxL^im). We also find that 
7 1 ||Li(m) and 7 \ L2L 3 (m). Moreover, q\\\L 3 (rn) but q\ \ LiLa(rn). In summary, 
our congruence conditions imply that L\ has fixed divisor 7, L 2 has no fixed divisors, 
and L3 has fixed divisors 2 and gi, similarly to Case 1. 

Let Pi,P2,P3,P4 be distinct primes with 

{P1P2P3P4, 14g(g + 6)n) = 1. 

We adjoin extra factors of p\ to L\, p\p 3 to L 2 and P4 to L3. We apply the Basic 
Theorem to the forms 

L\ L 2 L 3 
TP? ' ' 2p 4 gi ' 

and we use the multipliers in (|5.10jl . In this case, we note that (|5.8p and (|5.9|) are 
true when 6 is replaced by 14 and 3 replaced by 7. Accordingly, we deduce that for 
any positive integer A, there arc infinitely many x such that d(x) — d(x + n) = 96 A 
and u){x) = lu(x + n) = 6. 

Case 3: 672^ + 47 and 6721 + 55 are both ^-numbers. Let q = 672£ + 47, and 
let k — 8A£ + 6, so that q = 8k - 1 = 3 (mod 4) and k = 2 (mod 4). Consider the 
system of linear forms 

(5.14) Li(m) = 8m + n, L^im) = qm + kn, L 3 (m) = (q + 8)m + (k + l)n. 
Note that 



(5.15) 8L 2 - qL x = 8L 3 -(q + 8)Li = (q + 8)L 2 - qL 3 = n. 

Let q±, g 2 be the prime divisors of g, and choose m so that 

(5.16) m=4+(k + l)n (mod 8), 

(5.17) L 3 (m) = qi (mod qf), 
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(5.18) L 3 (m) =q\ (mod gf). 

From (|5.16p , we see that 

L 3 (m) = (q + 8)m + (k + \)n = -m + (k + l)n = 4 (mod 8), 

so 2 2 ||L3(m). Note also that m and n are odd and k is even, so 2 { L\L 2 {m). 
Conditions (|5.17|) and (|5.18l) imply that £3(771) has the fixed divisors 2 2 , q\, q\. The 
forms L\ and L 2 have no fixed divisors, similarly to Cases 1 and 2. 

Let Pi,P2,P3,P4 be primes with 

(5.19) (P1P2P3P4, 2g(g + 8)n) = 1. 

We add extra divisors p\p\ to Li and p\p\ to L 2 - We apply the Basic Theorem to 
the forms 

L\ L 2 L 3 
v\p\ ' p\p\ ' 2 2 gig| ' 
We use the multipliers in (|5. 15[) and note that 

d{p\p 2 q) = d{p\p 2 {q + 8)) - d(8plpl) = d{p 2 p 2 (q + 8)) 

= d(2 3 ■ 2 2 qi ql) = d(2 2 qi qiq) = 36. 

We deduce that there are infinitely many x with 

d(x) = d(x + n) = 144. 

By adjoining further prime factors, we see that for any positive integer A, d{x) = 
d(x + n) = 1AAA infinitely often. 

The above argument has to be modified slightly for u>. We take the same linear 
forms as given in (|5.14p . As before, we take m = 4 + (k + l)n (mod 8), and we 
let qi, 52 be the prime divisors of q. Let q3, qi be the prime divisors of q + 8. We 
choose m so that 

L 2 {m)=q 3 (mod q\), and L 3 (m) = gi (mod qf). 

Let p\.,P2 be as in (|5.19p . Adjoin an extra factor of p\ to L\ and an extra factor of 
Pi to L2, then apply the Basic Theorem to the forms 

L\ L 2 £3 
Pi ' P2qz 2 2 gig 2 ' 
We use the multipliers in (|5. 15[) and note that 

w(piq) = uj(pi(q + 8)) = uj{8p 2 qz) = Lu(p2qz{q + 8)) 

= u{8-2 2 qiq 2 ) =Lj(2 2 q iq2 q) -3. 

We deduce that there are infinitely many x such that 

lo{x) = lu(x + n) = 5. 

To make this compatible with Cases 1 and 2, we adjoin one further prime factor so 
that we obtain infinitely many x with lo(x) — uj(x + n) = 6. This concludes Case 3. 

We can now prove (|1.28j) and (|1.29| . From the above three cases, we we see that 
there are infinitely many x such that u>(x) = uj(x+n) = 6. Statement (|1.28ll follows 
from the usual procedure of adjoining further prime factors. For (|1.29ll . we note 
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that Cases 1 and 2 give infinitely many x such that d(x) — d(x + n) = 96A, while 
Case 3 gives d(x) = d(x + n) = 144A Statement (|1.29p follows upon noting that 
lcm(96, 144) = 288. 

For the corresponding result on f2, we return to the simpler procedure used in 
Section [3] First, we note that by Theorem Q2J we have (|1.27|) with A — 5 whenever 
(n, 15) = 1,3, or 5. Henceforth, we assume that 15|n. 



We take the forms given in ()3.1jk i.e., 

Li(m) = 2m + n, L2(m) — 3m + n, L^{m) = bm + 2n. 

We may write n = 3ri3 = 5n^. We specify that 

m = n + 2 (mod 4), 

m{m + 713) ^ (mod 3), 

m(m + 2715) ^ (mod 5). 

From these conditions, we see that L\ has no fixed divisors, L2 has fixed divisors 
2 and 3, and L3 has fixed divisor 5. We apply the Basic Theorem to the reduced 
forms 

L 2 {m) L 3 (m) 
Mm), -g-. 

We adjoin one new prime factor to L3 and two new prime factors to L\. We then 
find that there are at least two forms Li such that 

tl(Li(r)) = 4 

for infinitely many r. Using the relations in (|3 . 2[> . we find that there are infinitely 
many x such that 

O(x) = il(x + n) = 5. 

The completes the proof of (|1.27|) in the case A = 5. The general case follows by 
adjoining further prime factors. 
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